André Carson dilahirkan dan dibesarkan di Indianapolis, Indiana. Pada usia muda, minat Carson dalam perkhidmatan awam telah dibentuk oleh neneknya, mendiang Ahli Kongres Julia Carson. Carson membesar dalam persekitaran yang bergelora, dan beliau menggunakan pengalaman ini bagi membentuk pandangan dasar mengenai isu-isu seperti pendidikan, keselamatan awam dan peluang ekonomi.Selepas pergi ke sekolah Katolik untuk masa yang singkat sebagai seorang kanak-kanak dan yang diangkat sebagai Baptist oleh neneknya, Carson memeluk Islam pada tahun-tahun remaja. Beliau tertarik dengan agama ini kerana dia merasakan ajaran Islam yang aman dan memberi tumpuan kepada membantu orang lain.

Carson menghadiri Sekolah Awam Indianapolis dan merupakan graduan Sekolah Tinggi Teknikal Arsenal. Beliau telah lulus dengan ijazah Sarjana Muda dalam Pengurusan Keadilan Jenayah dari Concordia University Wisconsin dan Sarjana Pengurusan Perniagaan dari Indiana Wesleyan University.Carson mendapat kerja professional pertama beliau sebagai seorang pegawai penguatkuasaan undang-undang, yang berkhidmat sebagai penyiasat untuk Polis Indiana Eksais Negeri selama sembilan tahun. Beliau kemudian menyertai Jabatan Keselamatan Dalam Negeri Indiana dan Pusat Fusion Intelligence, menyelia terperinci unit anti-keganasan.Berikutan kerjayanya dalam penguatkuasaan undang-undang, Carson merupakan seorang pakar pemasaran untuk Cripe Arkitek + Jurutera di Indianapolis.